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@ Apparatus and method for detenmlnlng printer option avaUabillty and representing conflict resolution 
In a combination of print Job 8election& 

@ A printing anangement of the type having a 
printer bank with a plurality of printers (12) is 
provided. The printers are respectively as- 
sociated with printer profDes (44) and each of 
the printer profiles has a list of printer proper- 
ties available at the printer with which the print- 
er profile Is associated. The printing 
anrangement includes : an input section, 
located remotely from the printer bank, with a 
user interface (U1) for programming a combi- 
nation of print job selections and a memory 
section for storing a selected one of the printer 
profiles; and a combination examiner (37) for 
cx)mparing the programmed combination of 
print job selections from the user interface with 
a combination of printer properties available in 
the selected one of the printer profiles from the 
memory section wherein the combination of 
print job selections is transmitted to one of the 
plurality of printers associated with the seie(^d 
one of the printer profiles when the combi- 
nation of print job selections corresponds with 
the combination of printer properties available 
at the selected printer. 
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The present invention relates generally to printing 
systems, and more particularly to a technique for de- 
termining whether a combination of print Job selec- 
tions Is available at a given printer having a predeter- 
mined set of printer properties. s 

In a printing system referred to as a "network 
printing system," a number of dient Inputs, such as 
workstations, personal computers, and the like, typi- 
cally are combined with one or more printer outputs 
through a network. In systems of this type, one of the io 
client inputs sends electronic documents and elec- 
tronic job programming instructions, both of which 
comprise a print Job over the network to a printer se- 
lected for printing the print Job. In effect the progranrv 
ming instructions tell the printer that has been select- is 
ed how to process the electronic documents of the 
Job. One way of doing this is to use an electronic Job 
ticket that is displayed on the screen of the dienfs 
User Interface. Using a mouse, keyboard, etc.. the cli- 
ent selects from the menu of options in the Job ticket 20 
displayed on the screen the choices that he desires. 

Systems by their very nature are based on a col- 
lection or assemblage of different components and 
thus network printing systenns can have a mix of input 
and output types, with consequent lack of compatibQ- 25 
ity between the system parts. Accordingly, one prin- 
ter output may offer a wide variety of printing selec- 
tions while a second printer in the same network sys- 
tem may have only a very limited number of choices. 
To avoid conflicts in printer programming, it is neces- so 
sary that systems of this type be provided with a type 
of dialog, indicating to the user of a particular printer, 
inter alia, those printing selections which are avaD- 
abte at that particular printer. In certain known ar- 
rangements, the user is typically shown, by way of a 35 
user interface, which printing selections are notavaO- 
able to him. 

One example of such dialog is available in the 
DocuTech electronic printer ("DocuTech" is a trade- 
mark of Xerox® Corp.) manufactured by Xerox® 40 
Corp. The DocuTech™ electronic printer indudes a 
print engine and an electronic subsystem having a 
plurality of processors. The processors are operated 
with a main executable computer program, the pro- 
gram coordinating dialog software for the print en- 45 
gine. Preferably the software serves to prevent the 
user from programming the print engine with a conv 
bination of printing selections which is not available 
thereat Additionally, the dialog is, under certain cir- 
cumstances, capable of suggesting an alternative so 
combination to a conflicting combination chosen by 
the user. 

The following patents and patent application are 
directed toward the dialogs employed in respective 
printing systems: US-A-5,049,929, US-A-5. 129,639 ss 
andEP-A-0,529.818. 

US-A-5.049.929 discloses a reproduction system 
including, inter alia, a user interface providing for pro- 



granrtming a plurality of features assodated with the 
execution of a copying Job. The system compares the 
most recently selected feature with all previously pro- 
grammed features in order to Identify any mutually ex- 
dusive or undesirable feature pairs. 

US-A-5.1 29,639 disdoses a system which conrv 
pares print job requirements with the capability of a 
printer and determines a best match therebetween. 
Preferably, when a mismatch occurs, the system de- 
termines the best match between size, color, weight 
and type by determining a mismatch magnitude be- 
tween the job paper requirements and the printer's 
paper capabDities or stocks. The paper with the low- 
est mismatch magnitude is designated. The system 
also determines the best match between the Job re- 
quirements and the printer capability for stapling, 
folding, duplexing and stacking. The operator, rather 
than the user, is given an opportunity to correct any 
mismatches and the best match is used to configure 
the printer for the Job if the user has specified a best 
match print strategy. 

EP-A-0,529,818 disdoses a network printing 
system comprising a dient coupled with a server, the 
dient Induding a user interface coupled with a conv 
bining drcuit, and the server including a plurality of 
print queues mapped respectively to a plurality of 
maskfDes by way of a queue configuration file. In op- 
eration, a combination of printing selections is pro- 
grammed on the user interface and b^nsmitted to a 
selected one of the print queues. With reference to 
the selected print queue, the queue configuration file 
then chooses an appropriate mask and communi- 
cates the mask to the combining circuit. Through use 
of the combining circuit, an interdient Job ticket is 
combined with the mask so that the print selections 
available at the printer corresponding to the selected 
print queue are displayed to the user via the user in- 
terface. 

In contrast, the present invention provides a print- 
ing arrangement of the type having a printer bank 
with a plurality of printers, the printers being respec- 
tively associated with printer profiles, each of the 
printer profiles having a list of printer properties avail- 
able at the printer with which the printer prof Oe is as- 
sodated, the printing arrangement Induding: an input 
sedion, located remotely fipom the printer bank, with 
means for programming a combination of print Job se- 
lections and a memory section for storing a selected 
one of the printer profiles; and means for comparing 
the programmed combination of print Job selections 
from the programming means with a combination of 
printer properties available In the selected one of the 
printer profiles from the memory section wherein the 
combination of print Job selections is transmitted to 
one of the plurality of printers associated with the se- 
lected one of the printer profiles when the combina- 
tion of print Job selec^ons corresponds with the com- 
bination of printer properties available at the selected 
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printer. 

The selected one of the printer prof Qes may conv 
prise a hierarchical list of the print Job selections. The 
printer properties may be interrelated to one another 
by at least one rule which may be expressed in a Boo- 
lean notation. Each rule may correspond to a select- 
ed one of a media selection, media property and fin- 
ishing option avaOable at the selected printer. 

The present invention further provides a method 
for transmitting a print job. including electronic docu- 
ments and a combination of print job selections, from 
a selected one of a client and a server to a selected 
one of a plurality of printers, the client including a user 
interface and the plurality of printers being associated 
with printer profiles, each of the printer profiles hav- 
ing a list of printer properties available at the printer 
with which the printer profile is associated, compris- 
ing the steps of programming a combination of print 
job selections with the user interface; seiec^'ng one 
of the plurality of printers and accessing the printer 
prof Qe associated with the selected printer; compar- 
ing a combination of printer properties of the ac- 
cessed printer profile with the programmed combin- 
ation of print job selections to determine whether the 
combination of print job selections corresponds with 
the combination of printer properties; and transmitting 
the combination of print job selections from the se- 
lected one of the client and server to the the selected 
printer when the programmed combination of print job 
selections corresponds with the combination of prin- 
ter properties. 

The method may further comprise the step of in- 
terrelating the printer properties of the accessed prin- 
ter profile with a set of rules. The interrelating step 
may comprise a set of rules relating to selected ones 
of media and finishing options available at the select- 
ed printer. 

The method may further comprise the step of or- 
dering the list of print job selections of the accessed 
printer profile into a hierarchical list to facilitate the 
comparing step. The ordering step may comprise the 
stepof grouping printjob selections of the hierarchical 
list into preselected combinations, in which case the 
method may comprise the step of forming an embed- 
ded list with the preselected combinations. The meth- 
od may further comprise the step of parsing the hier- 
archical list Into a link list The link list may comprise 
a decision tree defining the combination of printer 
properties, in which case the comparing step may 
comprise comparing the combination of print job se- 
lections with the decision tree. 

By way of example only, a printing system and 
method in accordance with the invention will be de- 
scribed with reference to the accompanying draw- 
ings, in which: 

Figure 1 is a schematic, elevational view of a net- 
work printing system; 

Figure 2 is a partial, schematic, block diagramatic 



view of the network printing system of Figure 1; 
Figure 3 is a representation of a format for an 
electronic job ticket; 

Figures 4 and 5 are representations of job tickets 
5 used to program portions of a print job as dis- 
played on a client screen; 
Figures 6A and 6B represent a format for a media 
description parameter section of a printer profile; 
Figures 7A is a generic representation of a format 
10 used to organize a set of rules in the printer pro- 
file; 

Figure 7B is a representatton of an exemplary ap- 
plication of a set of rules in the printer profile, the 
set of rules being directed toward media ranges; 
IS Figure 8 is a flow diagram of a comparison or 
evaluation program; 

Figure 9 is a schenr^tic representation of the for- 
mat of Figures 6Aand 6B written in the form of a 
decision tree; 

20 Figures 10A and 10B represent an exemplary 
media description section of the printer profile 
with values assigned to the media description 
parameters; 

Figure 11 is a representation of the media de- 
25 scription sectk)n of Figure 10A and 10B parsed 
into a plurality of decision trees; 
Figures 12A and 12B are respective views of 
parameter blocks used to compare programmed 
combinations of media descriptions with combin- 
30 ations of printer properties shown in Figure 11 ; 

Figure 13 is a schematic representation of the 
format used to organize finishing option rules in 
the printer finishing options availability and con- 
flicts section of the printer profile; and 
35 Figures 14A-14C represent exemplary finishing 
option rules in the printer finishing options avail- 
ability and conflicts section of the printer profile 
with values assigned and rules defined for vari- 
ous finishing option rules. 
40 Referring to Figure 1 , there is shown a network 
processing system 10. Processing system 10 conrv 
prises a plurality of printers 12-1. 12-2.12-3, ...12-n 
for processing print jobs and making prints in accor- 
dance with the job programming instructions for each 
45 job printed. Printers 12-1, 12-2.12-3. ... 12-n may be 
any suitable printer capable of producing prints on a 
print media such as paper from video image signals 
and may. for example, comprise laser printers. Inkjet 
printers, kinographic printers, etc. In system 10. 
50 where multiple printers are Integrated into a network 
processing system, individual printers typically have 
different document processing capabQities as will ap- 
pear. As used herein, printers 12-1, 12-2,12-3. ...12- 
n include virtual printers as discussed more fully here- 
55 Inbelow. 

System 10 provides print processing for various 
workstations or clients 15-1,15-2. 15-3,...15-n. Cli- 
ents 15-1.15-2, 15-3,...15-n, which may be remote 
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and/or on site, are operativeJy coupled to printers 12- 
1, 12-2.12-3, ...12-n through server 25 as will appear. 
Clients provide the electronic documents that are the 
source of the print jot)s and for this purpose Indhndual 
ones orall of dients 15-1,15-2. 15-3....15-n nnay have 5 
a document scanner, disk input, keytx)ard, fax. etc for 
generating the electronic documents that comprise 
the job to be printed. Clients 15-1,15-1, 15-3,...15-n 
have a User Interface (Ul) 16 with interactive screen 
17 enabling programming selections for print jobs to io 
be made, screen 17 displaying the various program- 
ming selections available in the form of a job ticket as 
will appear. Printers 12-1, 12-2,12-3, ... 12-n. dients 
15-1.15-2, 15-3,...15-n, and server 25 are operatively 
interconnected by network or communication chan- is 
nels 27. 

Referring to Figure 2, the relationship of a single 
dient, such as dient 15-1, to the server 25 is shown 
in further detail. In the illustrated embodiment of Fig- 
ure 2, the dient 15-1 indudes one of the Uls 16 and 20 
an electronic job ticket 35, which job ticket 35 permits 
the user to program a print job for transmission to the 
server 25. Job ticket 35 contains the programming 
parameters fbrthe job such as quantity, plex. enlarge- 
ment, reduction, stock, finishing, etc. In one example. 25 
electronic documents 39, which indude the informa- 
tion that is ultimately printed on print media, are trans- 
mitted from the dient 1 5-1 to the server 25. The dient 
15-1 further indudes a combination examiner 37, the 
significance of which will be discussed in further de- 30 
tail below. 

Referring to Figure 3, the d lent/server job ticket 
35 may assume an ASCII format. Additionally, by em- 
ployment of suitable dient Ul interface dialog soft- 
ware, print job selections may be displayed on the 35 
screen 17 of the UI16 so that the user can be ap- 
prised of which printing selections are available for 
programming a print job. Examples of job ticket dis- 
plays are shown in Figures 4 and 5 of the drawings. 
In particular, the job ticket display of Figure 4 permits 40 
the user to choose selected media description para- 
meters while the job ticket display of Figure 5 permits 
the user to choose finishing options. It should be ap- 
preciated that in practice, the display of Figure 5 
would indude many more finishing options than are 45 
shown. Examples of finishing options other than 
those shown in Figure 5 can be found below in Fig- 
ures 14A-14C. 

Referring again to Figure 2, the server 25 in- 
dudes one or more print queues 42-1, 42-2, 42- so 
3. ...42-n, the print queues 42 being provided, for se- 
lection by the user, in a section or file 43. Each of the 
print queues 42 is mapped to one of configuration 
files or printer profiles 44-1, 44-2. ...44-n. Each of the 
printer profiles indudes a list of printer properties, the 55 
properties, as explained in further detail below, being 
arranged advantageously to describe the combina- 
tions of print job selections available at a selected one 



of the printers 12. WhOe. in the example of Figure 2, 
the print queues 42 and printer profiles 44 are shown 
as being mapped in a one-to-one relationship, various 
other mapping arrangements are possible. 

Each of the print queues 42 is assodated with a 
specific one of the printers 12. It should be recog- 
nized that there may be plural queues for the same 
printer, as In the case where virtual printers are pro- 
vided. Accordingly, in the second example, a printer 
(referred to herein as virtual printer) may be set up to 
provide different printer functions, with a correspond- 
ing print queue and prof Qe provided for each different 
printer setup. 

The combination examiner 37 indudes a memory 
location for storing at least one copy of a printer profile 
44 from file 43. Additionally, the combination examin- 
er 37 indudes software tools for comparing a combin- 
ation of print job selections programmed with the Ul 
16 with a combination of printer properties provided 
in the stored printer profile. It should be appreciated 
that the printer profile need not be copied into the 
combination examiner 37: rather, combination exanv 
ination could be performed collaboratively between 
the combination examiner 37 and a selected one of 
the print profiles 44 in the file 43. It should also be ap- 
preciated that the combination examiner 37 could be 
disposed at the server 25. 

Preferably, the electronic documents 39 are 
placed in a document directory 48. The server 25 fur- 
ther comprises a server processor 50. the server 
processor 50 being capable of combining a set of 
documents 39 with a corresponding combination of 
print job selections to form a print job. One example 
of a server processor capable of combining a set of 
electronic documents, such as a print data (page de- 
scription language) file and a corresponding combin- 
ation of print job selections, such as a job ticket, into 
a job file for printing can be found in European patent 
application No. 93304429.2 (D/92186). In the present 
system, printer profiles 44 are composed of 3 distinct 
segments: 

a set of descriptions of printing media available 
at the associated printer (shown generally in figures 
6A and 6B); 

a set of rules which describe the allowed rang- 
es and interactions between media description para- 
meters for the assodated printer (shown generally in 
figures 7Aand 7B); and 

a set of rules which describe the finishing, for- 
matting and output capabilities of the associated prir>- 
ter (shown for a particular printer in figures 14A, 14B, 
and 140). 

Referring to Figures 6A and 68, a format used to 
construct a printer media avaOabOity section for each 
of the printer profDes is shown. The printer media 
availability section contains keywords describing all 
available media description parameters and values 
suitable for a gh^en installation of a printer. As illustrat- 
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ed by Figures 6A and 6B, parameters suitable for use 
In the format may include, but are not limited to, page 
size, media color, media weight and media type. In 
the Illustrated example of Figures 6A and SB. values 
for the parameters are expressed in terms of con- s 
slants, such as "STRINGC", "STRINGV or ■W. Ad- 
ditionally, the media description parameters can be 
listed in an indented or embedded format with delim- 
iters, indicated by the curly brackets and**)", sur- 
rounding the parameters to form predetermined com- io 
binations of parameters. As described in further detail 
below, this embedding approach permits association 
of media description parameters as one logical quan- 
tity and allows for efficient searching of data struc- 
tures. 15 

Referring to Figures 7A and 7B, a component of 
the media description can be couched in terms of a 
print media ranges section containing keywords de- 
scribing all available print media parameters and 
ranges of values suitable for use in a certain family of 20 
printers. Preferably, the ranges allowable for a given 
parameter are represented by a series of range rules 
for each parameter. Accordingly, each parametermay 
be evaluated by a rules evaluation program upon the 
occurrence of a request for a given media. The rules 25 
evaluation program can be stored as one of the soft- 
ware tools in the combination examiner 37 for permit- 
ting combination examination. Examples of the type 
of rule employed in the print media ranges section are 
shown in figure 7B and the general syntactic analysis 30 
of these rules will be explained in further detaQ below 
with respect to the discussion of Figures 14A-14C. 
Nonetheless, it can be appreciated, at this stage of 
the present discussion, there is no need to hard code 
rules in the combination examiner 37 since the rules 35 
can be stored flexibly In one of the printer profiles. 

Referring to Figures 8, and 9, two exemplary ap- 
proaches for comparing a programmed combination 
of print job selections and available combinations in 
a selected print profile are shown. While only two ap- 40 
proaches are disclosed herein, it will be appreciated 
by those skDIed in the art that other suitable ap- 
proaches could be used to achieve the desired com- 
parison. 

To comprehend these two exemplary approach- 45 
es fully, reference is made to the exemplary printer 
profOe of Figures 6A and SB. in which N available 
combinations of keywords are provided, and each 
combination includes such parameters as "PAGE 
SIZE". "MEDIA COLOR", "MEDIA WEIGHF and "ME- 50 
DIATYPE". The comparison technique of Figure 8 re- 
flects a "brute force" approach for comparing a pro- 
grammed combination with one or more available 
combinations of a printer profile. Since the flow dia- 
gram of Figure 8 is constructed synrtmetrically for 55 
each combination of parameters, only a detailed de- 
scription Indicating the use of one of these printer pro- 
file combinations ("first printer prof Qe combination") is 



provided herein. It will be understood that the conrv 
parteon process is repetitive in that it proceeds, if nec- 
essary, through each printer profile combination in 
the same manner. Accordingly, with an understand- 
ing of how to write a flow diagram for first printer pro- 
file combination and how that combination is used in 
the comparison process, one of ordinary skill in the 
art can construct the omitted printer profile combina- 
tions of Figures. 

In practice, at step 52-1 , the page size requested 
in the programmed combination from a selected client 
is compared to a page size for a first set of parameters 
in the printer profile. For a negative decision, the 
process proceeds to step 52-2 and, if necessary, 
through one or more of steps 52-3 ...52-N so that 
either the page size is found in the printer profile or 
a fault message is displayed on the Ul 16 of the se- 
lected client (step 54). Provided that a positive deci- 
sion results at step 52-1 , a comparison for media color 
is performed at step 56. If the media color selected 
by the user does not equal STRING 01, a fault mes- 
sage is displayed (step 58). and if media color select- 
ed does equal STRING 01 . then media weight is con- 
sidered at step 60-1. If the selected media weight 
does not match any of values for MEDIAWEIGHT list- 
ed in steps 60-1. 60-2 ...60-N, then a fault message 
is displayed (step 64). Provided the selected media 
weight does equal either W1. W2 ...WN, a compari- 
son is made at either step 66-1 , 66-2 ...66-N to deter- 
mine if the media type selected by the user is in the 
first printer profile combinations. Through use of 
steps 66-1, 66-2 ...or 66-N, it can be determined 
whether MEDIA TYPE equals STRINGT1. 
STRINGT2...or STRINGTN, If, on the other hand, 
MEDIA TYPE does not equal one of these values, 
then a fault message is displayed at one of steps 70- 
1 . 70-2 ...or 70-N. If MEDIA TYPE does equal one of 
these values then the Job ticket 35 (Figure 2) Is trans- 
mitted to the print queue 42-1 (steps 72-1. 72-2, ...72- 
N) for use in printing the corresponding print job. 

In the second approach (Figure 9), the combina- 
tions of Figures 6Aand 6B can be stored as nodes In 
one or more "decision trees" through use of a suitable 
pyramid coding technique. Preferably, the media de- 
scription parameters are combined in the printer pro- 
file to facilitate parsing of the printer profile into one 
or more decision trees. Moreover, the tools for devel- 
oping and using each decision tree are stored in the 
combination examiner 37 in the form of an application 
programming interface (API). The API preferably 
comprises a library of functions for parsing a printer 
profOe into a decision tree, and an appropriate func- 
tion for comparing the combination of print job selec- 
tions programmed by a user with the comblnation(s) 
of a selected printer proffle. In one example, commer- 
cially available parsing tools, such as "YAOC". can be 
used to implement a parser for the combination exam- 
iner 37, the parser being capable of parsing any se- 
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lected one of the printer prof Res stored in the combin- 
ation examiner 37. It should be appreciated that whQe 
the second approach contemplates the organization 
of parameters into one or more decision trees, the 
parameters for any given printer profile could be or- 5 
ganized into any sort of link list(s) having a suitable 
hierarchical structure. 

Referring to Figures 10A-10B, 11 and 12A-12B. 
an example illustrating the use of the API and a group 
of decteion trees to compare a programmed combin- io 
ation of media description parameters with a group of 
combinations defined in a selected printer profile is 
explained in further detail. Referring specifically to 
Figures lOAand 10B, the selected printer profile with 
three combinations of media description parameters is 
is shown. Through use of the parser, each combina- 
tion of the selected printer profile is parsed Into the 
decision trees 76, 78 and 80 of Figure 11. The media 
description parameters are represented by nodes and 
each node is coded appropriately for storage in a 20 
memory section of the combination examiner 37. Re- 
ferring to Figure 12A, to compare a progranruned com- 
bination of print job selections with the printer prof Qe 
of Figure 1 1 , the parameters of the programmed conv 
bination can be inserted into a parameter block 82. In 25 
the preferred embodiment the parameter block 82 
resides in the API and the API is provided with a 
search function which permits the combination of 
print job selections In the parameter block 82 to be 
compared with the parameters in the various decision 30 
trees. 

Referring to Figures 11 and 12A, in a first exanv 
ple of operation, a combination of print Job selections 
are programmed by the user at a Ul 16 and inserted 
into the parameter block 82. A comparison of these 35 
parameters with the decision tree 76 Indicates that a 
permissible combination of print Job selections has 
been progranuned. Accordingly, the corresponding 
job ticket 35 (Figure 2) Is transmitted to one of the print 
queues 42. Referring to Figures 1 1 and 1 2B, in a sec- 40 
end example of operation, a combination of print job 
selections are programmed by the user at a Ul 16 and 
inserted into the parameter block 82. A comparison of 
these parameters with each of the decision trees 76, 
78 and 80 (Figure 1 1 ) indicates that an impermissible 45 
combination of print selections has not been progranrv 
med. Accordingly, a fault message Is communicated 
from the combination examiner 37 to the Ul 1 6 (Figure 
2) indicating to the user that an impermissible choice 
has been made. so 

Various approaches can be considered to aid the 
user in curing impermissible chotees of the type de- 
scribed immediately above in the second example. 
For instance, suitable software could be provided to 
indicate what print Job selections are actually avaQ- 55 
able to the user-programmer. That is. In the second 
example, the user could be informed that only LOGO 
and PLAIN, rather than TAB, is avaQable. Alternative- 



ly, a stock substitutton routine could be used to sub- 
stitute automatically LOGO or PLAIN for TAB. 

Each printer prof Oe may include a printer finish- 
ing options availability and conflk:ts sectton and each 
of these sections preferably includes a set of key- 
words or parameters associated with finishing capa- 
bOities of a particular printer famfly. In particular, each 
section includes Information regarding whether spe- 
cific finishing options are enabled, and a list of rules 
associated with each value of a printer finishing op- 
tion keyword. The list of rules associated with each 
keyword may include one or more rules couched in 
the form of range rules. As mentioned above, range 
rules can be used in the media description parameter 
section of a given printer profile. 

The rules may also comprise two argument logi- 
cal operations or the like. Types of acceptable oper- 
ations available in a given printer prof Qe may be ex- 
panded or restricted by simply modifying the given 
printer profile. It should be recognized that rules re- 
side in the comparison or evaluation software of the 
printer profOe, rather than the combination examiner 
37. so that the comparison or evaluation software 
need not be reprogrammed each time a new finishing 
capabDity is provided to one of the printers. Progranv 
ming the rules in the printer profile, rather than the 
comparison or evaluation software, provides the 
comparison technique with a high degree of flexibili- 
ty. That is, as new finishing features are added to the 
system, the printer profile can be accessed readily 
and reprogrammed with one or mote appropriate fin- 
ishing rules. It should also be recognized that flexibil- 
ity of the comparison technique is maximized when 
the values for the rules are not hard-coded. 

Referring to Figure 13, the organization of a typ- 
ical printer finishing options availability and conflicts 
section of a selected printer profile is shown. As illu- 
strated by Figure 1 3, each of the finishing option rules 
can be represented by a TRUE" state or a "FALSE" 
state. A set of rules can be provided, if necessary, for 
each of the TRUE and FALSE states. In one example, 
the "RULE SET FOR FALSE" comprises an empty set 
of finishing options. 

Referring to Figures 7B and 14A-14C, an exenv 
plary implementation of the printer media range and 
finishing options availabOity and conflicts section of 
Figures 7Aand 13 is shown. In this exemplary imple- 
mentation, the syntax of the logical rules follows: 

0 = Not Enabled 

1 = Enabled 

BN(Boolean Negative) followed by an " ! " = 
Left May 

Not Equal 
Right 

BE (Boolean Equality) = Left Must Equal Right 
R (Range Rule: Expressed as Range) = Para- 
meter >or 

= to left and < 
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or = to right 
&& = Additional Condition 
In the example of Figures 14A-14C. the first field un- 
der each keyword (i.e., the descriptors "DUPLEX", 
TUMBLE", etc.) indicates whether that finishing op- 
tion rule is available in that particular printer profile. 
It should be apparent from a review of Figures 7B and 
14A-14C, that the rules, when compared with a pro- 
grammed combination of media property and finish- 
ing options through employment of suitable compari- 
son software, is capable of indicating, among other 
things, whether a specific type of paper is avaOable, 
a given paper description parameter is within permis- 
sible boundaries, and a certain finishing option is 
available in combination with other options and/or 
specified paper types. 

The set of rules for each media and finishing op- 
tion rule is grouped in a hierarchical order so that the 
sec^on can be written into a flow diagram or a deci- 
sion tree in a manner similar to that used to develop 
a flow diagram or a decision for the media description 
parameters. Moreover, the concepts used to imple- 
ment the software for comparing a combination of 
programmed media description parameters with one 
or more combinations of a media description parame- 
ters of a printer prof De can be used as a basis for writ- 
ing the software for comparing a combination of pro- 
grammed print job finishing options with one or more 
combinations of the printer finishing options avaDabQ- 
ity and conflicts section of Figures 78 and 14A-14C. 
In one example, each combination for a finishing op- 
tion rule could be written into a flow diagram and conrv 
pared with a programmed combination in accordance 
with a "brute force" approach. In another example, a 
group of software tools, such as the API referred to 
above, could be used to parse the media and finishing 
option rules of Figures 7B and 14A-14C into a link list, 
such as a decision tree, and compare a combination 
of programmed print job finishing options with the 
parsed combinations of the link list Other implemen- 
tations of the comparison software can be contem- 
plated. For example, commercially avaBable rules 
evaluation programs, could be used to perform the 
comparing technique. 

Numerous features of the described system will 
be appreciated by those skilled In the art 

One feature of the system is that it possesses a 
high degree of generality and can be expanded read- 
ily to comprehend any printer family. In particular, val- 
ues, parameters and/or rules reside in printer profiles 
so that the software for the combination examiner 
need not be reprogrammed each time a new media 
description parameter or finishing option rule is add- 
ed to the network printing system. The system is par- 
ticularly flexible, since the system dialog can be re- 
programmed by simply modifying one or more of the 
printer profiles. 

Another feature of the system is that it is capable 



of apprising each dient user of complex relationships 
between programmed parameters and/or rules. That 
Is the comparison technique can be employed advan- 
tageously to examine a programmed combination of 

5 print job selections for determining whether that conv 
bination can be performed on a selected printer. 

Yet another feature of the system Is that it Is ca- 
pable of resolving conflicts between finishing options 
through use of a simple, yet powerful set of rules 

10 which can be used to determine which finishing op- 
tions can and cannot be achieved at a given printer. 

Claims 

15 

1. A printing system of the type having a printer 
bank with a plurality of printers (12). the printers 
being respectively associated with printer pro- 
files (44). each of the printer profOes having a list 

20 of printer properties available at the printer with 
which the printer profile is associated, compris- 
ing: 

an Input section, being remote from the 
printer bank, including: 
25 means (U 1 ) for programming a combina- 

tion of print job selections, and 

a memory section for storing a selected 
one of the printer profiles; and 

means (37) for comparing the progranv 
30 med combination of print job selections from said 
programming means with a combination of printer 
properties available In the selected one of the 
printer profiles from said memory section wherein 
the combination of print job selections is transmit- 
35 ted to one of the plurality of printers associated 
with the selected one of the printer profiles when 
the combination of print job selections corre- 
sponds with the combination of printer properties 
available at the selected printer. 

40 

2. A printing system as claimed In daim 1 , wherein 
a fault message is d isplayed at said programming 
means when the combination of print job selec- 
tions does not correspond with the combination 

45 of the printer properties available at the selected 
printer. 

3. A printing system as daimed In daim 1 or daim 
2, wherein the printer properties are interrelated 

50 to one another by at least one rule . 

4. A printing system as daimed in any one of the 
preceding dainrts. wherein said printing system 
further comprises a server operatively coupling 

55 the printer bank with said Input section, and 
wherein said server indudes a print queue sec- 
tion with one or more print queues (42) for storing 
jobs to be printed respectively at the printers of 
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the printer bank with the printer profiles being 
mapped respectivety with said print queues of 
said print queue section. 

5. A printing system as claimed in claim 4. wherein s 
sakJ input section includes a job ticket for commu- 
nicating the combination of print Job selections 
from said input section to said print queue sec- 
tion. 

10 

6. A method for transmitting a print job, including 
electronic documents and a combination of print 
job selections, from a selected one of a client and 
a server to a selected one of a plurality of printers, 

the client including a user interface and the plur- is 
ality of printers being associated with printer pro- 
files, each of the printer profiles having a list of 
printer properties avaOable at the printer with 
which the printer profile is associated, comprising 
the steps of: 20 

programming a combination of print job se- 
lections with the user interface; 

selecting one of the plurality of printers 
and accessing the printer profile associated with 
the selected printer, 25 

comparing a combination of printer prop- 
erties of the accessed printer profile with the pro- 
grammed combination of print job selections to 
determine whether the combination of print job 
selections corresponds with the combination of 30 
printer properties; and 

transmitting the combination of print job 
selections from the selected one of the client and 
server to the the selected printer when the pro- 
grammed combination of print job selections cor- 35 
responds with the combination of printer proper- 
ties. 



10. A method as claimed in any one of claims 6 to 9. 
further comprising the step of ordering the list of 
print job selections of the accessed printer profile 
into a hierarchical list to facilitate the comparing 
step. 

11. A method as claimed in any one of claims 6 to 10, 
further comprising the step of coupling the user 
interface to the plurality of printers with at least 
one print queue, and wherein the transmitting 
step includes transmitting the combination of 
print job selections to the print queue prior to 
transmitting the combination of print job selec- 
tions to the selected printer. 



7. A method as claimed in daim 6, further compris- 
ing the step of transmitting a fault message to a 40 
selected one of the user Interface and the server 
when the combination of print Job selections does 

not correspond with the combination of printer 
properties. 

45 

8. A method as claimed In daim 6 or daim 7, further 
comprising the step of interrelating the printer 
properties of the accessed printer profile with a 
set of rules. 

so 

9. A met hod as dalmed in daim 8, wherein the conv 
paring step comprises comparing the progranv 
med combination of print job selections with the 
rules in the accessed printer prof De to determine, 

at a selected one of the user interface and the 55 
server, whether the combination can be printed 
at the selected printer. 
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FIG. 1 
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Typical ASCII Job Ticket 

%XRXbegin: 1.31 
%XRXdispo$ition: PRINT 
%XRX$enclerName: 
%XRXtKle: PostScript File 

%XRXcopyCount: 1 
%XRXpaperType-size: 216 279 
%XRXdocumentPaperColors: white 
%XRXpaperType-opacity: opaque 
%XRXpaperType-preFinish: Plain 0 0 
%XRXrecipientName: 
%XRXrequirements: simplex 
%XRXsignature: FALSE 
%XRXsourceFile: 
%XRXdeleteSource: FALSE 
%XRXxlmageShlft: 5 
%XRXylmageShlft: 0 
%XRXend 



FIG. 3 
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BEGIN MEDIA DESCRIPTIONS 



{ 



PAGE SIZE = SIZE1(x).SIZE1(y) 



{ 



MEDIA COLOR = STRINGC1 



{ 



MEDIAWEIGHT = W1 



MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 



) 



{ 



} 

MEDIA WEIGHT = W2 

{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

J MEDIA TYPe"= STRINGTn 

MEDIA WEIGHT = STRINGWn 

I 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

J MEDIA TYPE = STRINGTn 



MEDIA COLOR = STRINGC2 



{ 



MEDIA WEIGHT = W1 



{ 



MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGH 

J MEDIATYPE = STRINGTn 

MEDIAWEIGHT = W2 

{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 

MEDIA WEIGHT = STRINGWn 

I 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPe"= STRINGTn 



FIG. 6A 



MEDIA COLOR = STRINGCn 



{ 



MEDIA WEIGHT = W1 

{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 
14 
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I 

MEOIAWEIGHTs W2 

{ 

MEDIA TYPE s STRINGTI 
MEDIA TYPE = STRINGT2 

MEDIA type's STRINGTn 

} 

MEDIA WEIGHT = STRINGWn 

{ 

MEDIA TYPE s STRINGTI 
MEDIA TYPE = STRiNGT2 

MEDIATYPE s STRINGTn 



} 



} 

PAGESiZE = SIZE1(x).SIZE1(y) 



MEDIA COLOR = STRINGO 



{ 



{ 



MEDIA WEIGHT = W1 

{ 

MEDIA TYPE = STRINGTI 
MEDIA TYPE = STRINGT2 

^ MEDIATYPE = STRINGTn 

MEDIA WEIGHT -W2 

I 
} 



} 

END MEDIA DESCRIPTIONS 



from\ 

FIG.6A 



F/G. 50 
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KEYWORD 

( 

VALUE 1 
( 

rulei 
rule2 

rulen 

I 

VALUE 2 

{ 

rulei 
rulen 

) 

VALUE n 

{ 

rulei 
rulen 

) 



FIG. 7 A 
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BEGIN MEOIARANGES 

^ PAGESIZE 

PAGESIZEII] <203 



R PAGESIZE[11:203.432 
R PAGESIZEl2]:2S4,363 

|»AGESIZE(1] > 432 

R PAGESIZEI1]:203,432 
R PAGESIZEt2]:254,363 

^AGESIZE(2] > 254 

R PAGESIZEri]:203,432 
R PAGES12Et2l:2S4.363 

|>AGESIZE[2] > 363 

R PAGESIZEM]:203.432 
^ R PAGESIZEt2]:254,363 

PAGESiZEd] > 229 

^ R PAGESIZE[2]:254.297 

MEDIATYPE 

TRANSPARENCY 

' R PAGESIZE[1]:203.229 
R PAGESIZEt2]:2S4,363 

raECUTTAB 

R PAGESIZEI1]:203,229 
R PAGESIZEt2l:2S4,363 
BN ME0IAC016r ! = CLEAR 

pRILLEOPRECUTTAB 

R PAGESIZEI1]:203.229 
R PAGESIZE 2l;2S4.363 
BN MEDIACOldRI= CLEAR 

Itransparency 
^ bn mediacolor i = clear 

MEDIAWEIGHT 



MEDIACOLOR 
CLEAR 

' R PAGESIZEri1:203,229 
^ R PAGESIZEt2]:254363 

:ND MEOIARANGES 



FIG. 7B 
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FIG. 10A 



GOTO 
\ FIG. 1 0B 



BEGIN MEDIA DESCRIPTIONS 



{ 



PAGE SIZE = 216.279 



( 



MEDIACOLOR- "WHITE' 



MEDIAWEIGHT = 75 

{ 

MEOIATYPE = "PLAIN" 
MEDIA TYPE = "LOGO" 
MEDIA TYPE = "TAB" 

» 

MEDIA WEIGHT = 100 

{ 

MEDIA TYPE = "PLAIN" 
MEDIA TYPE = "LOGO"} 



} 



} 

MEDIACOLOR = "BLUE" 

' MEDIA WEIGHTS 75 

{ 

MEDIA TYPE = "PLAIN" 

I 

MEDIAWEIGHT = 150 

{ 

MEDIA TYPE = "COVER" 

) 

1 

MEDIACOLOR = "CLEAR" 
{ 

MEDIAWEIGHT = 300 

{ 

MEDIA TYPE = "TRANSPARENCY' 



) 

PAGE SIZE = 216,356 
' MEDIACOLOR = "WHITE' 



{ 



MEDIAWEIGHT = 75 

^ MEDIA TYPE = "PLAIN" 
MEDIA TYPE = "LOGO" 
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/ FROM 
FIG. 10A 



MEDIA COLOR = -YELLOW 



{ 



) 



MEDIA WEIGHTS 75 



I 



MEOIATYPEs -LEGAL- 



} 

PAGE SIZE = 432^79 



MEDIA COLOR = "WHITE' 



MEDIA WEIGHT = 75 



{ 



MEDIA TYPE = 'TABLOID' 



) 



END MEDIA DESCRIPTIONS 



FIG. 10B 
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MEDIA DESCfUPnON 








PAGE SIZE 


216 X 279 






MEDIA COLOR 


WHITE 






MEDIA WEIGHT 


75 






MEDIA TYPE 


PLAIN 



FIG. 12A 



MEDIA DESCRIPTION 








PAGE SIZE 


216 X 356 






MEDIA COLOR 


WHITE 






MEDIA WEIGHT 


75 






MEDIA TYPE 


TAB 



FIG. 12B 
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FINISHING 
OPTION 
RULE1 



enableX Xenable enableX XENABLE 




FINISHING 
OPTION 
RULE 2 





RULE SET 
FOR 
FALSE 



TRUE 




FALSE 










RULE SET 
FOR TRUE 




RULE SET 
FOR 
FALSE 



FIG. 13 
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BEGIN FINISHING RULES 
( 

DUPLEX 
1 

' TRUE 

<.N 
BN 

I 

FALSE 

1- 



TUMBLE 
1 

' TRUE 

<.N 
BN 
BN 

} 

FALSE 

{ 
} 

» 

COLLATE 
1 

^ TRUE 

{ 
} 

FALSE 

<.N 
BN 



MEMA TYPEI = TRANSPARENCY^RECUT TAB. DRILLED PRECUT TAB 
MEDIA COLORIs CLEAR 



SIGNATUREI s TRUE 



MEDIA TYPEIsTRANSPARENCY.PRECUTTAB. DRILLED PRECUTTAB 
MEDIA COLORI= CLEAR 
SIGNATUREI = TRUE 



STAPLE LOCATION I = DUAL LANDSCAPE 
SUPSHEETIsTRUE 



&& STAPLE = = TRUE 



< R 

SilBiBIND = 
{ 



NUMCOPIES:2.70 
= TRUE 

NUMCOPIES:7,125 



BIND 
1 



TRUE 

' R 
BE 
BN 
BN 
BN 
BN 



PAGE SIZE II]: 203.229 
PAGE SIZE[21 = =279 
STAPLE! = TRUE 
BOOKLET! = TRUE 
SIGNATURE! = TRUE 
SUPSHEET! = TRUE 



&& COLLATE ==FLASE 



FIG, 14A 



GOTO 
FIG. 14B y 
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I 

FALSE 
( 



R NUMCOPIES: 7.100 



FROMN 
FIG. 14A 



STAPLE 
1 

^ TRUE 

< R 
R 

BN 
BN 

) 

FALSE 



( 



PAGE SIZE Ml: 203.229 
PAGE SIZEI21:254.363 
BIND i s TRUE 
SUPSHEET I = TRUE 



BN BOOKLET ! = TRUE 



) 

STAPLE LOCATION 
1 



( 



SINGLE PORTRAIT 

^ R PAGE SIZE [11: 203.229 

R PAGE SIZEI2]:254.363 

BN BIND I = TRUE 

BN SUPSHEET! = TRUE 

BN SIGNATURE I = TRUE 

BN BOOKLET I s TRUE 
ft& COLLATE =s FALSE 



i 



R NUMCOPIES: 2.70 



SINGLE LANDSCAPE 



N 
BN 
BN 
BN 



PAGE SIZE 111:203.229 
PAGE SIZE(21:254.363 
BIND I = TRUE 
SLIPSHEET I = TRUE 
SIGNATURE i = TRUE 
BOOKLET I = TRUE 



&& COLLATE == FALSE 



{ 



R NUMCOPIES: 2.70 



} 

DUAL LANDSCAPE 

^ R PAGE SIZE (x) = = 17 

R PAGESIZE(y) = = 11 

BN BIND ! = TRUE 

BN SLIPSHEET ! = TRUE 

BN COLLATE ! = FALSE 



FIG. 14B 



GOTO 
FIG. 14C y 
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BOOKLET 
1 

^ TRUE 

BE 
BN 
BN 
BN 
BN 
BE 
BE 

} 

FALSE 

{ 

\ 

} 

SIGNATURE 
1 



PAGE SIZE [1]:432 
PAGE SIZEI21:279 
MEDIA TYPE! = TRANSPARENCY 
MEDIA COLORI = CLEAR 
BINDI = TRUE 
SUPSHEETI = TRUE 
STAPLE == TRUE 

STAPLE LOCATION = =DUAL LANDSCAPE 



{ 



fromN 

FIG. 14B 



TRUE 

{ 

BN 
BN 
BE 
BN 
BN 



MEDIA TYPE! s TRANSPARENCY.PRECUT TAB, DRILLED PRECUT TAB 
MEDIA COLORI s CLEAR 
DUPLEX! - TRUE 
TUMBLE I - TRUE 
BIND! = TRUE 



a& STAPLE = s TRUE 



{ 



} 

FALSE 
{ 



SLIPSHEET 



BN STAPLE LOCATION! = SINGLE PORTRAIT, SINGLE LANDSCAPE 



TRUE 

<BE 
BN 
BN 
BN 

FALSE 

I 



I 

END FINISHING RULES 



COLLATE = = TRUE 
BIND! =: TRUE 
STAPLE! = TRUE 
BOOKLET! = TRUE 



FIG. 14C 
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